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Abstract. For any real number 6, the set of all real numbers x for which there exists a 
constant c{x) > such that infpgz \6q — x — p\ > for all q £ Z\{0} is an 1/8-winning set. 



1. Introduction 

Let Mm,n(I^) denote the set of m x n real matrices and Mm,n{^) denote Mm,^„(IR) x M™. The 
element in Mm,n(l^) corresponding to ^4 G Mm,ni^) and b G MJ^ will be expressed as {A,h). 
Consider the following well-known sets from the theory of Diophantine approximation [7j : 

Bad(m, n) := { {A, b) G M^,„(M) | 3 c{A, b) > s.t. \\Aq - h\k > Vq G Z"\{0}} 

where || • || is the sup norm on M'^ and || • \\z is the norm on M'^ given by \\:x.\\z '■= i^fpg^fc ||x — p||. 
The set Bad(?n, n) is called the set of badly approximable systems of m afBne forms 
in n variables. For any b G M™, let Bad''(m,n) := {A G M„^„(]R) | {A,h) G Bad(m,n)}, 
and, for any A G M^.nW, let BadA(m,n) := {b G M"' | {A,h) G Bad(m,n)}. 

The set Bad''(m,re) is called the set of badly approximable systems of m linear 
forms in n variables and is an important and classical object of study in the theory of 
Diophantine approximation. Although it is a Lebesgue null set (Khintchine, 1926), it has full 
Hausdorff dimension and, even stronger, is winning (Schmidt, 1969). Winning sets have a few 
other properties besides having full Hausdorff dimension; see Subsection II . 21 for more details. 

For the larger set Bad(m, n), however, less is known. Among its known properties are that 
it has Lebesgue measure zero, but full Hausdorff dimension. The former property follows from 
the doubly metric inhomogeneous Khintchine-Groshev Theorem ([3], Chapter VII, Theorem 
II). The latter property is a result of D. Kleinbock (1999) proved using mixing of flows on the 
space of lattices [7]. Recently (2008), Y. Bugeaud, S. Harrap, S. Kristensen, and S. Velani have 
given a simpler proof of Kleinbock's result; their main result is that, for every A, Bad^(m, n) 
(and some related sets) has full Hausdorff dimension [2] . Using the Marstrand slicing theorem 
([1], Theorem 5.8), Kleinbock's result follows. In view of these results, a natural question 
that arises is whether, like Bad°(m,n), these sets Bad^(m, n) and Bad(m,?i) are winning 
instead of just having full Hausdorff dimension. In this note, we show that Bad£)(l, 1) is 
winning for every real number 00 For results and open questions concerning general n and 
m, see Remark 12^ below. 



"'^For Bade(l,l), we have a slight strengthening of the aforementioned consequence of the Khintchine- 
Groshev Theorem: Bade(l, 1) has Lebesgue measure zero for every irrational number 9 [6]. This result is 
essentially a corollary of two elementary facts from the theory of continued fractions (see [9] for this short, 
second proof and for a connection with shrinking targets). There is yet a third proof of this result; see [l]. 
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1.1. Statement of results. Our main result, which generalizes the m = n = 1 case of the 
aforementioned main result in [2] (their main result is Theorem 1 of [2]), is the following (see 
Subsection 11.21 for the definition of 1/8- winning): 

Theorem 1.1. For any real number 9, Bad5i(l, 1) is an 1/8-winning set. 

This theorem is proved in Section [2] below. A number of corollaries will follow immediately 
because of properties of winning sets (see Subsection II. 2p . A model one is 

Corollary 1.2. For any countable set {On} C M and any countable family {fm} of invertible 
affine maps M — > M, the set ri^^i ^^=i /m(Bade„(l, 1)) is 1/8-winning and thus has full 
Hausdorff dimension. 

1.2. Background on winning sets and continued fractions. The proof of our result 
requires two tools: Schmidt games (see [8] for a reference) and continued fractions (see [5] for 
a reference). We will discuss both. 

W. Schmidt introduced the games which now bear his name in [8]. Let < a < 1 and 
< /3 < 1. Let 5 be a subset of a complete metric space M. Two players, Black and White, 
alternate choosing nested closed balls Bi D Wi D B2 D W2 • • • on M. The radius of Wn 
must be a times the radius of Bn, and the radius of i?„ must be P times the radius of Wn-i- 
The second player. White, wins if the intersection of these balls lies in S. A set S is called 
(a, /3)-winning if White can always win for the given a and (3. A set S is called o-winning if 
White can always win for the given a and any (3. A set S is called winning if it is a- winning 
for some a. Schmidt games have four important properties for us [^: 

• The sets in M" which are a-winning have full Hausdorff dimension. 

• Countable intersections of a-winning sets are again a-winning. 

• The bilipschitz image of an a-winning set is a-winning. 

• Let < a < 1/2. If a set in a Banach space of positive dimension is a-winning, then the 
set with a countable number of points removed is also a-winning. 

Let us now discuss continued fractions. Let pi/qihe the i-th order convergent of an irrational 
number 9. Define 



Note that Bade(l,l) = Bad^ fi — Badj"; thus showing Bad^ is 1/8-winning will prove 
Theorem ll.il Also, we may assume that these sets are restricted to the circle := M/Z, as 
they are invariant under integral translations. 

Henceforth, let us consider Badj". If 9 is rational, then the set is just with a finite 
number of points removed and hence is winning. Therefore, we assume that 9 is irrational 
henceforth. 



Ai := \\9qi\\z. 
We will use the following well-known facts: 



• For ah i G N, ^A'}^ < qi < Ar_\. 

• Let < J < A; < qi. Then, \\9k - 9j\\z > Ai_i. 



1.3. The setup. Let eR. Define 



Bad 
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For convenience, let us call the elements in 

{eqeT^\q^<q< qi+i} 

the elements of generation i. 

Finally, we note a simple property of continued fractions: 

Lemma 1.3. Let (^j+i < q < qi+2- Given a0<r<l/2 such that, for all elements 6p of 
generations < i, \\6q — 6p\\z > rAi, then q > ■^qi+2- 

Proof. There are unique numbers < s < gj+i and 1 < n < L^^J such that q = nqi^i + s. 
Thus, nAj+i = \\0q - es\\z > rAj. Hence, q > r^^gj+i > ^qi+2- □ 

2. A PROOF OF Theorem 11.11 

Let a = 1/8 and c = {^^^)^. We will play an (a,/3)-game on T^. Let us start with the 
following lemma, which tells us how to choose given (note that the radius of a ball 
B will be denoted p{B)): 

Lemma 2.1. Let U be any union of balls on T'^ with radius < {a(3)Aj\[/A around the elements 
of generations < N . If 

(a/3)Ajv < 2p{Bm) < An, 
then one can choose Wm disjoint from U. 

Proof. Case: B„i does not intersect any ball of U. 

Pick any allowed Wm- 

Case: Bm intersects exactly one ball of U. 

Even if Bm contains the whole ball of U, there is, at least, a subinterval in Bm of length 
1/4 of the length of Bm that misses U. Pick Wm to be in this subinterval. 

Case: Bm intersects more than one ball of U. Note that Bm cannot intersect more than 
one element of generations < N (unless one has exactly two elements of generations < A^, one 
at each end). Thus, at least a subinterval in Bm of length (1 — (a/3)/2)A7v > I/2A7V does not 
meet U. Now a2p{Bm) < l/SAjy. Therefore, we can choose Wm to be in this subinterval. □ 

Since the Schmidt game can be played until, for some J S N, 2p{Bj) < Ai, we may 
assume without loss of generality that J = 1. Note that there exists a > 2 such that 
2p{Bi) < An~i, but that 2p{Bi) > An (follows since A^v < Ajv-i)- 

Also, there exists a no G N such that 2(a/5)"o-V(-Bi) > and 2(a/3)"V(^i) < ^N- 
Thus, 

{af3)AN < 2(a/?)"V(^i) < ^N- (2.1) 

We require that N be the largest natural number for which (j2.ip holds. 

We intend to use induction. In the initial induction step, consider the disjoint union of 
balls around each element of generations < iV of radius (a/J)A/vr/4; call this union U. By 
Lemma 12.11 we may pick Wno+i to miss U. For any other step of the induction, M^^o+i is 
already chosen. 
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2.1. Case: af3A]\f > Ajv+i. The condition implies that there exists a ni G N such that 

(a/3)Ajv+i < 2(a/3)"«+"V(i?i) < ^n+l 

Also, there exists a maximal M > 1 such that 

{aP)AN+M < 2(a/3)"o+"V(i?i) < An+m- 

Moreover, (a/3)A7v+i < Aat+m- 

For any element 9q of generation + 1 in Wng+i, q > by Lemma [L3l For any 

element 6q of generations > A + 1 in WnQ+i, it is obvious that q > ■^^|^(77v+2- Thus, for all 
such 6q, 

c ^ {a(3fAN+i ^ (a/3)Ajv+M 

g - 4 - 4 ■ 
Now play freely until Bno+m+i is chosen. Again by Lemma [2Tl we can choose Wno+m+i to 
miss the balls of radius (a/3)A/vr+A//4 around the elements of generations A + 1 to A + M. 

2.2. Case: ajSA^ < Ajv+i. It is easy to see from the theory of continued fractions that there 
exist a A' G N such that (a/3)A,„ > An+K for all n € N. Therefore, the condition implies that 
there exists al<m<K — 1 such that 

Thus, we have 

{a(3fAN+m < {a[5f^N < 2{af3T'^+^ p{Bi) < a^A^ < A^+m. 

If {apYAN+m < 2(a/3)"«+V(5i) < (a/5)A^+^, then 

iaf3)AN+m < 2{a(3r'p{Bi) < A^+m. 

Since A is the largest natural number for which ()2.ip holds, we obtain that m = 0, a contra- 
diction. 

Thus, we must conclude that 

{a(3)AN+m < 2(a/?)""+V(Si) < AM+m- 
Now, there exists a ni G N such that 

{a(3)AN+m+i < 2(a/3)"«+"V(5i) < ^N+m+i- 
Also, there exists a maximal M G N such that 

{a(3)AN+ra+M < 2(a/3)"«+" ) < Ajv+^+m- 

Moreover, {aP)AN+m+i < AN+m+M- 

If ni = 1, then even more is true: {a(3)Aj\f+m < A]\f^rn+M- Now note that, for the elements 
9q of generations A + 1 to A + m + M, we have 

c ^ c ^ {af3)AN+m+M 
q ~ qN+i ~ 4 

Consider the disjoint union of balls around each element of generations < A + m + M of 
radius (a/3)A7v+m+M/4; call this union U. Again by Lemma [2Tl we can pick Wno+2 to miss 
U. 
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Otherwise, ni > 2. Now note that, for the elements 6q of generations + 1 to + m, we 
have 

c ^ c ^ {a(3)AN+m 
q ~ qN+i ~ 4 

Consider the disjoint union of balls around each element of generations < A'^ + m of radius 
(a/3)AAr_|_m/4; call this union U. Again by Lemma ETU we can pick Wno+2 to miss U. 

For any element 6q of generation A^ + m + 1 in Wno+2, Q > ■^^9Af+m+2 by Lemma [L3l 

For any element 9q of generations > A^ + m + 1 in WnQ+2, it is obvious that q > ■^^^gAr_|_m+2- 
Thus, for all such 6q, 

c ^ {a/3fAN^rn+l ^ {af3)AN+m+M 

q- 4 - 4 ■ 

Now play freely until BnQ+m+i is chosen. Again by Lemma \27\\ we can choose Wno+m+i to 
miss the balls of radius (a/3)AAr+m+A.f /4 around the elements of generations A'' + m + 1 to 
N + m + M. 

Using these two cases inductively, one can show that the set 

|x G M I 3 c(x) > s.t. \\eq - x\\z > ^ Vg > gAr+i} 

is 1/8- winning. By shrinking c(x) for each x, we note that this set is Bad^. The proof is 
complete. 

Remark 2.2. If is a badly approximable numbei0, one can easily see from the continued 
fraction expansion of 9 that there exists an upper bound for A„/A„+i independent of n. This 
uniform bound allows us to simplify the above proof for 6 badly approximable (however, we 
conclude that the set is a-winning for an a depending on this uniform bound). 

Remark 2.3. It should be noted that Manfred Einsiedler and the author, in joint work in 
preparation, are able to generalize Theorem 1 of [2], using a method different from the one 
presented in this note, to conclude winning, instead of just having full Hausdorff dimension. 
Thus, as a special case, we can show that Badyi(m, n) is winning for every A S Mm,n(^)- 
Whether Bad(m, n) is winning, however, is still an open question. See Section 5 of [7] for a 
list of this and other open questions related to winning. 
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^In our notation, 9 G Bad''(l, 1). 
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